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We describe the design and use of the tape mechanism, a new high-level abstraction of 
accesses to shared data for software DSMs. Tapes consolidate and generalize a number of 
recent protocol optimizations, including update-based locks and recorded-replay barriers. 
Tapes are usually created by "recording" shared accesses. The resulting recordings can be 
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Many important applications must run continuously and without interruption, yet must be 
changed to fix bugs or upgrade functionality. No prior general-purpose methodology for 
dynamic updating achieves a practical balance between flexibility, robustness, low overhead, 
and ease of use. 

We present a new approach for Olike languages that provides type-safe dynamic updating 
of native code in an extremely flexible manner (code, data, and types may be updated, at 
programmer-determined times ... 
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People now have available to them a diversity of digital storage facilities, including laptops, 
cell phone address books, handheld devices, desktop computers and web-based storage 
services. Unfortunately, as the number of personal data repositories increases, so does the 



management problem of ensuring that the most up-to-date version of any document in a 
user's personal file space is available to him on the storage facility he is currently using. We 
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This work gives an overview of a new technology that is attracting growing interest in public 
as well as in the computer industry itself. The visible difference from other technologies is in 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set 
of consequences that will be analyzed and put into context with other emerging technologies 
and visions. Starting with a short historic ... 
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We introduce the notion of a live document and we describe our concept of live documents 
with contextual, data driven information components. The dynamic and interactive features 
of live documents provide a consistent data source for multimedia presentations targeted to 
various audiences and multiple platforms. Therefore, they contribute to the solution of key 
challenges in single sourcing and repurposing. We motivate the use of live documents with 
sample scenarios from the field of systems docu ... 
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A file access system, flash, for use in building database systems is described. It supports 
access from several languages, including pascal, fortran, and interlisp. Flash provides record 
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This paper describes the architecture of eNVy, a large non-volatile main memory storage 
system built primarily with Flash memory. eNVy presents its storage space as a linear, 
memory mapped array rather than as an emulated disk in order to provide an efficient and 
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This work gives an overview of a new technology that is attracting growing interest in public 
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Increased systems level integration has meant the movement of many traditionally off chip 
components onto a single chip including a processor, instruction storage, data path, and 
local memory. The design of these systems is driven by two conflicting goals, the need for 
reduced area and the need for rapid development times. The two current design options for 
instruction storage, ROM and Flash, are each highly optimized to one of these two goals but 
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We describe the design and use of the tape mechanism, a new high-level abstraction of 



accesses to shared data for software DSMs. Tapes consolidate and generalize a number of 
recent protocol optimizations, including update-based locks and recorded-replay barriers. 
Tapes are usually created by "recording" shared accesses. The resulting recordings can be 
used to anticipate future accesses by tailoring data movement to application semantics. 
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People now have available to them a diversity of digital storage facilities, including laptops, 
cell phone address books, handheld devices, desktop computers and web-based storage 
services. Unfortunately, as the number of personal data repositories increases, so does the 
management problem of ensuring that the most up-to-date version of any document in a 
user's personal file space is available to him on the storage facility he is currently using, We 
introduce the Roma personal metadata service t ... 
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We introduce the notion of a live document and we describe our concept of live documents 
with contextual, data driven information components. The dynamic and interactive features 
of live documents provide a consistent data source for multimedia presentations targeted to 
various audiences and multiple platforms. Therefore, they contribute to the solution of key 
challenges in single sourcing and repurposing. We motivate the use of live documents with 
sample scenarios from the field of systems docu ... 
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The microprocessor industry is currently struggling with higher development costs and 
longer design times that arise from exceedingly complex processors that are pushing the 
limits of instruction-level parallelism. Meanwhile, such designs are especially ill suited for 
important commercial applications, such as on-line transaction processing (OLTP), which 
suffer from large memory stall times and exhibit little instruction-level parallelism. Given 
that commercial applications constitute by fa ... 
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This paper describes the architecture of eNVy, a large non-volatile main memory storage 
system built primarily with Flash memory. eNVy presents its storage space as a linear, 
memory mapped array rather than as an emulated disk in order to provide an efficient and 
easy to use software interface. Flash memories provide persistent storage with solid-state 
memory access times at a lower cost than other solid-state technologies. However, they 
have a number of drawbacks. Flash chips are ... 
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High contrast images are common in night scenes and other scenes that include dark 
shadows and bright light sources. These scenes are difficult to display because their 
contrasts greatly exceed the range of most display devices for images. As a result, the 
image constrasts are compressed or truncated, obscuring subtle textures and details. 
Humans view and understand high contrast scenes easily, "adapting" their visual response 
to avoid compression or truncation with no apparent ... 
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Customizing the protocols that manage accesses to different data structures within an 
application can improve the performance of software shared-memory programs 
substantially. Existing systems for using customizable protocols are hard to use directly 
because the mechanisms they provide for manipulating protocols are low-level ones. This 
article is an in-depth study of the issues involved in providing language support for 
application-specific protocols. We describe the design and implementat ... 
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Parity-encoded redundant disk arrays provide highly reliable, cost-effective secondary 
storage with high performance for reads and large writes. Their performance on small 
writes, however, is much worse than mirrored disks— the traditional, highly reliable, but 
expensive organization for secondary storage. Unfortunately, small writes are a substantial 
portion of the I/O workload of many important, demanding applications such as on-line 
transaction processing. This paper presents 
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Historically, processor accesses to memory-mapped device registers have been marked 
uncachable to insure their visibility to the device. The ubiquity of snooping cache coherence, 
however, makes it possible for processors and devices to interact with cachable, coherent 
memory operations. Using coherence can improve performance by facilitating burst transfers 
of whole cache blocks and reducing control overheads (e.g., for polling). This paper begins 
an exploration of network interfaces (NIs) that u ... 
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According to the characteristics of large scale network computing systems, we proposed a 
group consistency model based on the concept of group to construct a DSM system. The 
novel model can use different inter-group and intra-group consistencies and lend itself to 




flexible, easily-managable, and application-suitable DSM in large scale systems. A group 
consistency model, which applies entry consistency among groups and lazy release 
consistency in a group, together with its implementation policy i ... 
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dynamic updating achieves a practical balance between flexibility, robustness, low overhead, 
and ease of use. 

We present a new approach for C-like languages that provides type-safe dynamic updating 
of native code in an extremely flexible manner (code, data, and types may be updated, at 
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Synchronization algorithms that are efficient across a wide range of applications and 
operating conditions are hard to design because their performance depends on 



unpredictable run-time factors. The designer of a synchronization algorithm has a choice of 
protocols to use for implementing the synchronization operation. For example, candidate 
protocols for locks include test-and-set protocols and queueing protocols. Frequently, the 
best choice of protocols depends on the leve ... 
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The advantages of using message passing over shared memory for certain types of 
communication and synchronization have provided an incentive to integrate both models 
within a single architecture. A key goal of the FLASH (FLexible Architecture for SHared 
memory) project at Stanford is to achieve this integration while maintaining a simple and 
efficient design. This paper presents the hardware and software mechanisms in FLASH to 
support various message passing protocols. We achieve low overhe ... 
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Barriers, locks, and flags are synchronizing operations widely used programmers and 
parallelizing compilers to produce race-free parallel programs. Often times, these operations 
are placed suboptimally, either because of conservative assumptions about the program, or 
merely for code simplicity. We propose Speculative Synchronization, which applies the 
philosophy behind Thread-Level Speculation (TLS) to explicitly parallel applications. 
Speculative threads execute past active barriers, busy ... 
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A large and increasing gap exists between processor and memory speeds in scalable cache- 
coherent multiprocessors. To cope with this situation, programmers and compiler writers 
must increasingly be aware of the memory hierarchy as they implement software. Tools to 
support memory performance tuning have, however, been hobbled by the fact that it is 
difficult to observe the caching behavior of a running program. Little hardware support 
exists specifically for observing caching behavior; furthermore ... 
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In Augmented Reality, see-through HMDs superimpose virtual 3D objects on the real world. 
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This technology has the potential to enhance a user's perception and interaction with the 
real world. However, many Augmented Reality applications will not be accepted until we can 
accurately register virtual objects with their real counterparts. In previous systems, such 
registration was achieved only from a limited range of viewpoints, when the user kept his 
head still. This paper offers improved regi ... 
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The emergence of the CD-ROM as a storage medium for full-text databases raises the 
question of the maximum size database that can be contained by this medium. As an 
example, the problem of storing the Tresor de la Langue Fran&ccidel;aise on a CD-ROM is 
examined in this paper. The text alone of this database is 700 megabytes long, more than a 
CD-ROM can hold. In addition, the dictionary and concordance needed to access these data 
must be stored. A further constraint is that some of th ... 
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WitanWeb is a web-based application that supports the interactions among program 
committee members, authors, and reviewers for the refereeing process of conferences. 
Since development began in 1997, it has evolved a great deal to support the requirements 
of CASCON, WWW8, and ICSE 2001 as well as several other significant conferences. The 
development focus has emphasized usability related to the task as well as security, 
integrity, and availability to encourage the development of trust by each cl ... 
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We compare the performance of software-supported shared memory on a general-purpose 
network to hardware-supported shared memory on a dedicated interconnect. Up to eight 
processors, our results are based on the execution of a set of application programs on a SGI 
4D/480 multiprocessor and on TreadMarks, a distributed shared memory system that runs 
on a Fore ATM LAN of DECstation-5000/240s. Since the DECstation and the 4D/480 use the 
same processor, primary cache, and compiler, the shared-memory imp ... 
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This paper advocates the use of a monitor-and-recover programming paradigm to enhance 
the reliability of software, and proposes an architectural design that allows software and 
hardware to cooperate in making this paradigm more efficient and easier to program. We 
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propose that programmers write monitoring functions assuming simple sequential execution 
semantics. Our architecture speeds up the computation by executing the monitoring 
functions speculatively in parallel with the main computation. For ... 
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The overall increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 
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The management of electronic document collections is fundamentally different from the 
management of paper documents. The ephemeral nature of some electronic documents 
means that the document address (i.e., reference details of the document) can become 
incorrect some time after coming into use, resulting in references, such as index entries and 
hypertext links, failing to correctly address the document they describe. A classic case of 
invalidated references is on the World Wide Web— lin ... 
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Value locality, a recently discovered program attribute that describes the likelihood of the 
recurrence of previously-seen program values, has been studied enthusiastically in the 
recent published literature. Much of the energy has focused on refining the initial efforts at 
predicting load instruction outcomes, with the balance of the effort examining the value 
locality of either all register-writing instructions, or a focused subset of them. Surprisingly, 
there has been very little publish ... 
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Sharing of evaluation is crucial for the efficiency of lazy functional languages, but 
unfortunately the machinery to implement it carries an inherent overhead. In abstract 
machines this overhead shows up as the cost of performing updates, many of them actually 
unnecessary, and also in the cost of the associated bookkeeping, that is keeping track of 
when and where to update. In spineless abstract machines, such as the STG-machine and 
the TIM, this bookkeeping consists of pushing, checking for and ... 
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Information retrieval (IR) systems provide individual remote access to centrally managed 
data. The current proliferation of personal computer systems, as well as advances in storage 
and communication technology, have created new possibilities for designing information 
systems which are easily accessible, economical, and responsive to user needs. This paper 
outlines methods of integrating personal computers (PCs) into large information systems, 
with emphasis on effective use of the storage a ... 
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